#include<stdio.h>
#include<string.h>

void BubbleSortOfString(char str[][11], int n,int k);

int main()
{
    char src[100][11];
    int N, K, i;
    scanf("%d %d", &N, &K);
    
    for (i = 0; i < N; i ++)
    {
        scanf("%s", src[i]);
    }

    BubbleSortOfString(src, N, K);

    for (i = 0; i < N; i ++)
    {
        printf("%s\n", src[i]);
    }
}

void BubbleSortOfString(char str[][11], int n, int k)
{
    int i, j;
    char copy[11];
    for (i = 0; i < k; i ++) 
    {
        for (j = 0; j < n - i - 1; j ++) 
        {
            if (strcmp(str[j], str[j+1]) > 0)
            {
                strcpy(copy, str[j]);
                strcpy(str[j], str[j + 1]);
                strcpy(str[j + 1], copy);
            }
        }
    }
}
